Redheffer matrix

Square (0,1) matrix

Summary

In mathematics, a Redheffer matrix, often denoted as studied by Redheffer (1977), is a square (0,1) matrix whose entries aij are 1 if i divides j or if j = 1; otherwise, aij = 0. It is useful in some contexts to express Dirichlet convolution, or convolved divisors sums, in terms of matrix products involving the transpose of the Redheffer matrix.

Originally created by R.e.b.

3/24/2009, 5:10:51 AM

Modified

12/15/2025, 6:47:32 AM

Recent revisions

LucasBrown12/15/2025, 6:47:32 AM

Added short description

Kvng9/18/2025, 4:13:00 AM

caps

Bumpf9/13/2025, 6:22:00 AM

/* Determinants */

Bumpf9/13/2025, 6:21:16 AM

/* Determinants */

Jon Kolbert8/24/2025, 6:04:58 AM

/* Applications and generalizations */

Citation bot6/17/2025, 7:25:40 AM

Added isbn. | [[:en:WP:UCB|Use this bot]]. [[:en:WP:DBUG|Report bugs]]. | Suggested by Dominic3203 | [[Category:Matrices (mathematics)]] | #UCB_Category 86/234

JJMC89 bot III4/14/2025, 9:07:25 PM

Moving [[:Category:Matrices]] to [[:Category:Matrices (mathematics)]] per [[Wikipedia:Categories for discussion/Speedy]]

RDBrown9/12/2024, 12:28:42 PM

/* References */ tweak cites

OAbot1/4/2024, 2:45:41 AM

[[Wikipedia:OABOT|Open access bot]]: doi updated in citation with #oabot.

OAbot12/2/2023, 8:17:17 PM

[[Wikipedia:OABOT|Open access bot]]: doi updated in citation with #oabot.

OAbot8/12/2023, 1:29:42 PM

[[Wikipedia:OABOT|Open access bot]]: doi added to citation with #oabot.

LucasBrown6/29/2023, 9:25:33 AM

/* Determinants */ The Mertens function does indeed change sign infinitely many times.

LucasBrown6/29/2023, 6:30:27 AM

/* Key properties */ Fixed typo

Citation bot6/19/2023, 5:00:33 AM

Add: s2cid, doi, volume. | [[WP:UCB|Use this bot]]. [[WP:DBUG|Report bugs]]. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 776/999

GünniX10/8/2022, 6:17:44 PM

unbalanced curley brackets

132.62.172.11410/7/2022, 4:49:08 PM

plnk

Shhhnotsoloud7/9/2021, 12:07:59 PM

Move hatnote-like text to see also: this article's title is not ambiguous ([[WP:NAMB]])

Stevenj7/8/2021, 3:14:31 PM

disambig header

Supyovalk3/26/2021, 3:47:19 PM
Arjayay10/6/2020, 5:12:18 PM

Stray word removed

Contributors

Source: WikipediaView full article